/*
题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s

输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

本题输入含有多组样例。
输入描述:

输入一个数字n

输出描述:

输出不超过n的完全数的个数

示例1
输入
复制

1000
7
100

输出
复制

3
1
2

*/
/*
 * @Author:gxx
 * @QQ : 1278255275
 * @Date: 2021-04-07 10:06:26
 * @Last Modified by: gxx
 * @Last Modified time: 2021-04-07 10:06:26
 * @Description: 完全数计算
*/

#include <iostream>
// #include <vector>
// #include <string>
// #include <cmath>
// #include <algorithm>
using namespace std;

bool detect(int num){
    int sum = 0;
    for(int i = 1; i < num; i++){
        if( num % i == 0) sum += i;
    }
    // cout<< "sum : "<<sum << "   num : "<<num<<endl;
    if (sum == num) return true;
    return false;
}

int pares(int num){
    int count = 0;
    if(num <= 0 || num >500000) return -1;
    for(int i = 1; i <= num; i++){
        if(detect(i)) count++;
    }
    return count;
}

int main(int argc, char **argv){
    int num;
    while(cin>>num){
        cout<<pares(num)<<endl;
    }
    return 0;
}